The vehicle routing problem with stochastic demand and duration constraints

Title: The vehicle routing problem with stochastic demand and duration constraints
Creator: Erera, Alan L.; Morales, Juan C.; Savelsbergh, Martin
Relation: Transportation Science Vol. 44, Issue 4, p. 474-492
Publisher Link: http://dx.doi.org/10.1287/trsc.1100.0324
Publisher: Institute for Operations Research and the Management Sciences (INFORMS)
Resource Type: journal article
Date: 2010
Description: Time considerations have been largely ignored in the study of vehicle routing problems with stochastic demands, even though they are crucial in practice. We show that tour duration limits can effectively and efficiently be incorporated in solution approaches that build fixed, or a priori, tours for such problems. We do so by assuming that each tour must be duration feasible for all demand realizations, and determine the maximum duration of a given delivery tour by solving the optimization problem of an adversary. A computational study demonstrates the approach, and shows that enforcing tour duration limits impacts the structure of nearly-best solutions and may create the need for additional tours. However, for the instances considered, the price paid for robustness is small as the increase in total expected tour duration is modest.
Subject: vehicle routing; stochastic demand; duration constraints
Identifier: http://hdl.handle.net/1959.13/937725
Identifier: uon:12607
Identifier: ISSN:0041-1655
Language: eng
Reviewed

		Thumbnail	File	Description	Size	Format